Logical Methods in Computer Science 
Vol. 1 (3:3) 2005, pp. 1-355-362 
www.lmcs-online.org 


Submitted Jul. 6,2005 
Published Dec. 20, 2005 


ALMOST PERIODIC FUNCTIONS, CONSTRUCTIVELY 

BAS SPITTERS “ 

Institute for Computing and Information Sciences, Radboud University of Nijmegen 
e-mail address : spitters@cs.ru.nl 


Abstract. Almost periodic functions form a natural example of a non-separable normed 
space. As such, it has been a challenge for constructive mathematicians to find a natural 
treatment of them. Here we present a simple proof of Bohr’s fundamental theorem for 
almost periodic functions which we then generalize to almost periodic functions on general 
topological groups. 


1. Introduction 

Finding a natural constructive treatment of the theory of almost periodic functions 
has long been a challenge for constructive mathematics, see 0, 0 and [7J. The present 
approach is similar to the one by Bishop’s student Brom j2j. However, we replace his long 
and explicit construction by a simple definition of a new metric on the group, due to von 
Neumann [UJ (p.447), and applying Fourier and Peter-Weyl theory. Thus we obtain a very 
similar, but much more conceptual construction. 

By constructive mathematics we mean constructive in the sense of Bishop [Tj. That is, 
using intuitionistic logic and an appropriate set theory, or type theory. Like Bishop, we will 
freely use the axiom of (countable) dependent choice. 

To introduce the theory of almost periodic functions we first consider a periodic function 
/ : R, —* * C with period 2ir, say. We may identify / with a function g on the unit circle, by 
defining g(e lx ) := f(x), for all i£K, Because the circle is a compact Abelian group, Fourier 
theory may be used to approximate the periodic function / by finite sums of characters. 

The sunQ Xx.e lx + e l2x is periodic, and this remains true when 2 is replaced by any 
other rational number. However, the sum of the periodic functions Xx.e lx and Xx.e l '^ ,x 
is not periodic. But this sum is almost periodic. A real function / is almost periodic if 
for every e > 0, there exists l > 0 such that every interval [t, t + l] contains at least one 
number y for which | f{x) — f(x + y) \ < e whenever x is in ]R. Classically, the class of almost 
periodic functions is closed under addition and multiplication, but constructively this is not 
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the case. When a/0 the function Xx.e iax is periodic. When a j 0 the period tends to oo. 
Consequently, when we do not know whether a = 0 or a / 0, we are unable to show that 
\x.e iax is almost periodic. In [5] it is shown that the function \x.e iax is almost periodic 
if and only if a = 0 or a ^ 0. Observe that if a is close to 0, then both e *( 1 +“) a; a nd e ~ ix 
are almost periodic. However e t ( 1 + a ) x e ~ zx = e iax i s almost periodic if and only if a = 0 or 
a / 0. Consequently, one can not prove constructively that the almost periodic functions are 
closed under multiplication. A similar argument shows that the almost periodic functions 
are not constructively closed under addition. It is, however, straightforward to prove that 
the almost periodic functions are closed under uniform limits. 

2. Preliminaries 

In this section we collect some results from constructive topological group theory, mostly 
following m 0. We used [6], [10] and [8] as general references for the classical theory. In 
this section G will denote a topological group. 

Definition 1. A topological group is a group that is also a topological space in such a way 
that the group operations are continuous. 

Any locally compact group allows a unique translation invariant measure, called Haar 
measure pOj. For a simple construction of Haar measure on compact groups see [3j. This 
construction follows von Neumann’s classical existence proof. 

Let G be a compact group. Let L\ denote L\(G), the space of Haar-integrable functions 
on G. Define the convolution from L\ x L\ to L\ by 

f * g = Xx. j f(y)g(y~ 1 x)dy, (2.1) 

for all f,g£ L\. This map is continuous, in fact ||/*5 r ||i < ||/||iIlfi'Hi- Define the involution 
/ := A x.f(x~ 1 ). With this involution and convolution as multiplication L\ is a *-algebra, 
called the group algebra. The group algebra contains much information about the group. 
For instance a group is Abelian if and only if its group algebra is Abelian. The group 
G is compact, so its Haar measure is finite, consequently L 2 iG) C L\(G), and thus, the 
convolution product f * g belongs to L 2 , for all / € L\ and g £ L 2 . Moreover, \\f * < 7 11 2 < 
||/||i||s||2- Thus an element / of L\ can be considered as an operator A g.f * g on the Hilbert 
space L 2 . These operators are compact, and thus normable, so L\ can thus be completed 
to a C*-algebra. This allows us to use: 

Theorem 1. [Gelfand] Let A be a unital commutative C*-algebra. The spectrum X of A 
- that is, set of C*-algebra morphisms from A to (D — can be equipped with a topology 
such that X is compact and the Gelfand transform : : A —> C(X), defined by a(x) := x(a), 
is a C*-isomorphism. 

We will sometimes speak about the spectrum of a *-algebra when we mean the spectrum 
of the C*-algebra as constructed above. 

Let Z denote the center of the group algebra — that is the set of / such that f*g = g* f 
whenever g is in L\. A character is a C*-algebra morphism from Z to C. In case the 
group is Abelian, Z = L\ and the characters are in one-one correspondence |I] (p.425) with 
continuous functions a : G —> C such that |a(x)| = 1 and a(xy) = a(x)a(y), for all x,y G G. 
Remaining in the Abelian case, the characters, with the usual multiplication of functions, 
form a group, denoted G*. This group is called the dual group or character group. We equip 
the character group with the metric induced by the sup-norm || ■ Hoc. 
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Theorem 2. [Tj (Thm. 8.3.17) The character group G* of a locally compact Abelian group 
G is a locally compact Abelian group. 

Following [lj we define ‘(locally) compact space’ to mean (locally) compact metric space. 
In fact, considering the more general case of a locally compact group, Bishop and Bridges 
introduce a new metric p* on G* such that ( G*,p *) is locally compact. For compact groups 
this metric is equivalent to the metric induced by the norm || • Hoc on C(G), see [1] (Lemma 
8.3.16). 

As a paradigm consider the Abelian group G := ({e lt : t £ R}, •). The character group 
of this group is the space of the functions {A z.z n : n € 7L\ C C(G) with the metric and 
multiplication inherited from the norrned space C(G) of continuous functions on G. In this 
case G is compact and G* is discrete. This is the general situation. 

Theorem 3. Let G be a compact Abelian group. Then the character group G* is discrete. 

Proof. Let 1 be the constant function with value 1. This function is a character. The set of 
characters a with j|or — l||oo < 1 is an open set which contains only the character 1. Indeed, 
if a(x) 7 ^ 1 for some x £ G, then for some n, a(x) n £ {z : ^Rz < 0}. Since a(x) n = a(x n ), 
it follows that \a(x n ) — 1| > 1. Consequently, there is a neighborhood of the character 1 
which contains only this character. By translation of this neighborhood one obtains for 
each element in the group G* a neighborhood containing only that element. □ 

Every inhabited discrete separable metric space is countable, since any dense subset 
must coincide with the whole space. If G is a compact group, then G* is locally compact, 
and hence separable, since moreover, G* is discrete, it is countable. 

For a locally compact space X let C 00 ( A") denote the set of functions that are ‘zero at 
infinity’. Bishop and Bridges [I] (p.431,p.442) proved the following Fourier theorem. 

Theorem 4. Let G be a locally compact Abelian group. There is a norm-decreasing linear 
map T from L\(G ) to Coo(G*) such that P(f*g) = P(f)X(g) and X(f) = \a. f f(x)a(x)dx 
whenever f,g are in L\(G). The map T is called the Fourier transform. Haar measure p* 
on G* can be normalized in such a way that T preserves the L 2 -norm on L±(G ) n L 2 (G) 
and the map T* : L\(G*) —> Coo(G) defined by X*(0) := A x. f a(x)0(a)dp*(a) has the 
following property: T*Tf = /, for all / £ L\(G) fl L, 2 (G). 

In [3] the following results were proved for a general, not necessarily Abelian, compact 
group G. In this context Z denotes the center of the group algebra and T, denotes a locally 
compact subset of its spectrum as a C*-algebra. The points of E are called characters. We 
recall that E is discrete. 

We define the linear functional 1(f) := /(e) on the group algebra and remark that 
/ * g(e) = ( f,g ), the inner product with respect to the Haar integral. 

Theorem 5. Let / be an element of Z such that / > 0. Let a a := _/(er)/||xcr ||o whenever 
a is an element of E. Then f(a) = a rT x( T (a), 1(f) = and / = )T) a a x<y uniformly. 

Let e a := Xc/WXcrh and M/) : = (fx<r)- Then ||e CT ||2 = 1 and b a = f(o)/\\Xah- 

Corollary 1 . [Plancherel] For all / in Z, I(f * f) = |&cr| 2 and e a is an orthonormal basis 

for the pre-Hilbert space Z . 

The main theorem in the Peter-Weyl theory may be formulated as follows. 

Theorem 6. For each / £ C(G ), e ° * /’ where a £ E, converges to / in L 2 . 
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Usually, the Peter-Weyl theorem speaks about irreducible representations. Fortunately, 
these representations are in one-one correspondences with the characters above. 

3. Almost periodic functions on Abelian groups 

In this section we will prove a constructive Bohr approximation theorem for the Abelian 
groups. 

As is well-known, it is in general not possible to compute the norms of constructive 
analogues of non-separable norrned spaces. Fortunately, there are, at least, two solutions 
to this problem: using quasi-norms, or using generalized real numbers. We repeat the 
definition from [lj (p.343). 

Definition 2. Let A be a linear space over a scalar field F, where either F = 1R or F = C. 
A seminorm || • || is a map from A to R such that for all a E F and x,y E A, ||x[| > 0, 
||ax|| = |a|||x|| and ||x + y\\ < ||x|| + ||y||. A quasinorm on A is a family {|| ■ ||j : i E 1} of 
seminorms on X such that for each x E X, the set {||x|[j : i G /} is bounded. Define the 
apartness relation on X by x ^ y if and only if there exists i E I such that \\x — y\\i > 0. 
Likewise, define the equality x = y if and only if not x ^ y, for all x,y € X. Then (A, {j| ■ ||j : 
i E /}) is called a quasinormed space. 

A quasinormed space may also be viewed as a norrned space where the norm is a 
generalized real number in the sense of Richman [4j. That is, the norm is a Dedekind cut 
in the real numbers, but this cut does not need to be located. 

Although previous constructive developments considered only almost periodic functions 
defined on the real numbers it is natural to consider almost periodic functions over general 
groups. One of von Neumann’s main ideas is that the almost periodic functions allow us to 
mimic most of the important constructions of compact groups. Most importantly, one can 
define a ‘Haar measure’ on the set of almost periodic functions. See [3] for a constructive 
proof of von Neumann’s classical ‘construction’ of Haar measure on compact groups. 

Here, instead of mimicking these constructions, we take a slightly different path: we 
define a new topology on G and use the theory of compact groups directly. Classically, this 
would be slightly less general since we exclude non-continuous functions. Constructively, 
one can not define (total) non-continuous functions. So, like Loomis, we restrict ourselves 
to continuous functions. 

Let F denote either R or € and let Cb( A, F) denote the bounded continuous F -valued 
functions on the set A. We will drop the field F when it is either clear from the context, 
or irrelevant. The space Cb{ A) is a quasi-normed space with quasi-norm {|| • ||a, : x G A'}, 
where \\f\\ x is defined as \f(x)\. 

A subset A of a quasi-normed space is called totally bounded if for each e > 0, there is 
a finitely enumerable set fi,.. ■, f n £ A such that for each / E A, there exists i such that 
11/ ~ /ill.? < £ whenever j is in I. Note that unlike in the metric case, we can not require 
all the elements fi, ■ ■ ■, f n to be distinct. 

Let G be an Abelian group. Define the operator T s from CbiG) to Cb(G) by T s = 
Xf.Xx.f(s + x) for all s in G. 

Definition 3. A function / E Cb{G) is almost periodic if the set Sf := {T(s)f : s E G} is 
a totally bounded subset of Cb(G). 
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In case G = IR,, this definition is equivalent to Bohr’s original definition, which we 
stated on pin Loomis’ proof [ 6 ] (41F, p.171) of this fact is constructive. We note that 
every almost periodic function is uniformly continuous. 

Let / be an almost periodic function on G. The function v a := A g.g(a) is a uniformly 
continuous function from Cb(G) to G. Because Sf is totally bounded, we may define a 
pseudometric on G by 

df{a, b) := sup | v a (g) - v b (g)\ = sup|/(a + x) - f(b + x) |. 
geSf x£G 

This metric is invariant under the action of the group (G,+), that is, df(a + c,b + c) = 
df(a,b), for all a, b, c G G. Since \\T y f-T z f\\ oo = sup x \f(x + y)-f(x + z)\ = df(y,z), there 
is an isometric embedding from Sf into (G,df). Consequently, ( G,df ) is totally bounded 
and we let Gf denote the completion of ( G,df ), which is a compact group. 

Recall from theorem [3] that the character group of a metric compact Abelian group is 
discrete. We obtain the following Plancherel theorem for almost periodic functions. 

Theorem 7. Let / be an almost periodic function. Let £ = G*f be the character group 
of the compact group Gf. Then / is a continuous function on Gf and f = /( fJ )x( cr ) i n 

fe(E). 

The function / is uniformly continuous. So for every e > 0, there is a 6 > 0, such that 
when \a—b\ < 5, then \f(a+x) — f(b+x)\ < e for all x G G. Hence df(a, b ) < e. Consequently, 
any continuous function on Gf is a continuous function on G, and thus characters of Gf 
are characters of G. This shows that the space £ in the previous theorem is the canonical 
choice. 

The following theorem is called the Bohr approximation theorem. As we remarked 
before, in constructive mathematics a sum, and therefore a linear combination, of characters 
need not be almost periodic. 

Theorem 8 . Let / be an almost periodic function on G. Then / can be approximated 
uniformly by an almost periodic linear combination of characters. 

Proof. Let Iq be a subset of N which is in bijective correspondence with £. Then £ = 
{Xn ■ n £ Ig} and we define I n := {i < n : i G Iq}- Let P n be the projection in L 2 
on span{\j : i G /„}. Then P n f —> / uniformly as n —> 00 , by theorem 4.3 [3]. Since 
P n = A/. Xi * /1 it follows from equation (3.4) in [3] that P n commutes with T s 

whenever s is in G. Consequently, Sp„/ = {T s P n f : s G G } = P n Sf. This set is totally 
bounded, because Sf is totally bounded and P n is uniformly continuous. It follows that 
P n f is almost periodic. □ 

The measure y we used in Theorem [71 Haar measure on Gf, may seem a little ad hoc. 
In fact /i(/) is equal to the value of the unique constant function in closure of the convex 
hull of Sf. See the construction of Haar measure in [llj and its constructive variant [3]. 
In the case G = IR, the number y(f) is also equal to M(f) = liiri/v^oc 9 ^ J-n f which is 
usually used in this theorem. See [Bj (p.171) for a constructive proof of this fact. Classically, 
M is an integral on the space of almost periodic functions. Constructively, the sum of two 
almost periodic functions need not be almost periodic, so M can not be an integral on the 
set of all almost periodic functions. 
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4. Almost periodic functions on general topological groups 

In this section we extend the results from the previous section to arbitrary topological 
groups. Therefore, we let G denote a topological group and e denote its unit. 

Definition 4. Let / be a bounded continuous function on G. Define the operators T s := 
XgXx.g(sx) and T s := XgXx.g(xs), for all s £ G. A function / is left almost periodic if the 
set Sf = {T s f : s £ G} is totally bounded in Gfe(G), it is right almost periodic if the set 
S* = {T s f : s £ G} is totally bounded in G&(G). Finally, / is called almost periodic if it is 
both left and right almost periodic. 

In the following it is often the case that the proof that S * is totally bounded is symmetric 
to the proof that Sf is totally bounded. In such cases we will only prove the latter statement. 

Lemma 1. Every almost periodic function / is normable. 

Proof. If / is almost periodic, then so is |/|. Now, / = A s.(T s f)(e) and hence ||/|| = 
suPseG \f(s) | = sup geS|/| g{e) exists. □ 

Every continuous function / on a compact group H is almost periodic. Indeed, Sf is 
totally bounded, since it is the uniformly continuous image of the compact set H. 

Let / be almost periodic on G. Define the pseudo-metric 

d f (a,b) := sup | g(a) - g(b)\ 

9&s f 

on G. As before, the space ( G,df) is totally bounded, and its completion Gf is a compact 
group. The function / is continuous on Gf, and by the Peter-Weyl theorem [ 6 ]/ = Yh x f *X 
in L 2 (G/); here the sum ranges over the character space E. For each character y, T s (f*x) = 
(' T s f)*x , so that f*x is almost periodic. The function f*x is even minimal almost invariant. 

Definition 5. A function / £ G(G) is called left almost invariant if the set A of translations 
of /, span {T s f : s £ G} is a finite-dimensional subspace of G(G). It is called almost invariant 
if it is both left and right almost invariant. 

It is called minimal almost invariant, if, moreover, every nonzero subspace of A which 
is closed under the translations equals A. 

To see that f *x is almost invariant we recall from |3] that A/.y * / is both a projection 
and a compact operator, so its range is finite dimensional. To see that it is minimal we 
need some preparations. 

We consider G(G/) as a *-algebra with the convolution operator * as multiplication 
and the map~defined by / := Ax./(.t _ 1 ) as involution. Then p is called a projection if 

p = p * p = p. 

Lemma 2. [ 8 ] (p.216) A closed subspace in L\ is a left(right) ideal in L\ if and only if it 
is invariant under left (right) translation. The same holds for subspaces of L 2 . 

Lemma 3. Every nonzero closed ideal I contains a nonzero central element. 

Proof. Remark that /*:={/:/£/} is a right-ideal, so that I*I C I* D I. If / £ I 
and / 7 ^ 0, then f * f ^ 0, because / * /(e) = H/H 2 7 ^ 0. Hence I* D I is a closed *- 
subalgebra which contains a nonzero (self-adjoint) element g. Since I is both a left and 
a right ideal it is closed under left and right translations, so the projection on the center 
Pzf '■= Ax. f f(zxz~ 1 )dz is also contained in this ideal. □ 
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Since the only central elements in the ideal / generated by a character x are multiples 
of this character, we see that any nonzero closed subideal must actually be equal to I. It 
follows that f * x is minimal almost invariant. 

This proves the following theorem. 

Theorem 9. Let / be an almost periodic function on a topological group G. Then / = 
22 f * X hi -^ 2 (Gf) where the sum ranges over £. Moreover, each term f * x is minimal 
almost invariant. 

The following theorem is proved in a similar way as Theorem [HI It is a Bohr approxi¬ 
mation theorem for general topological groups. 

Theorem 10. Let G be a topological group. Every almost periodic function on G can 
be uniformly approximated by a linear combination of minimal almost invariant functions 
which is almost periodic. 


5. Conclusions 

We have given a constructive proof of the Bohr approximation theorem for general 
topological groups, thus simplifying and generalizing previous constructive approaches. 

Finally, Loomis |6] proves that every left almost periodic function is also right almost 
periodic. His proof is non-constructive. To be precise consider his Lemma 41B. Let n be 
the number of elements of the family aj and let n denote the finite set with n elements. 
Then one needs to isolate all the functions j : n —> n which correspond to a given b G G. In 
this way we obtain a subset of a finite approximation to the space of translated functions. 
Classically, this approximation is totally bounded, but constructively one needs a finitely 
enumerable set. It is unclear to me whether this can be proved constructively. 

Parts of this research can already be found in my PhD-thesis [9j. I would like to thank 
Wim Veldman for his advice during this period. Finally, I would like to thank the referees 
for suggestions that helped to improve the presentation of the paper. 
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